Petrified Forest of Lesbos Holidays from AU$2,619

Name: Aeolian Village Beach Resort
Price range: AU$195
Rating: 9

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest Petrified Forest of Lesbos Holiday Deals

Price found within the past 48 hours. Click for updated prices.

Hotel Delfinia

AU$2,619

per person

26 July - 31 July

found 1 day ago

Return direct flight included

Sydney (SYD) to Mytilene (MJT)

7.6/10 Good! (115 reviews)

Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.

Reviewed on 17 Sept 2025

Petrified Forest of Lesbos Holiday

Our pick of the best Petrified Forest of Lesbos Hotel Deals

Sunrise Resort Hotel

Regional Road of Kapi-Mithimna Lesvos Lesvos

Get rates

Clara Hotel

Avlaki Petras Lesvos Lesvos Island

7.8/10 Good! (17 reviews)

Great hotel to stay in Petra! A++

"Great place to stay in Petra, great service, great location, great experience!"

Reviewed on 16 Aug 2024

Get rates

Aeolian Village Beach Resort

Aeolian Village, Skala Eresos Lesvos Lesvos

Fully refundableReserve now, pay when you stay

AU$195

30 June - 1 July

includes taxes & fees

9/10 Wonderful! (25 reviews)

"A lovely place to stay! The hotel rooms were super modern, aircon worked well, small fridge, hairdryer, shower was good, bed was comfy, balcony was nice! The staff were amazing too, masseuse did an excellent massage for my partners back! Pool was really nice, always a life guard on duty, plenty of ..."

Reviewed on 25 May 2026

See all 150 properties in Petrified Forest of Lesbos

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.